#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main(){
    stack <char> st;
    string a;
    bool f = true;
    cout<<"Введите скобочную последовательнность";
    getline(cin, a);
    for(int i = 0; i < a.size(); i++)
    {
        if(a[i]!='(' && a[i]!='[' && a[i]!='{' && a[i]!='<' && a[i]!='>'&& a[i]!='}' && a[i]!=']' && a[i]!=')')
        {
            a.erase(i,1);
            i--;
        }
    }
    if(a.length() % 2 == 0)
    {
        for(int i=0; i < a.length(); i++)
        {   
            if(a[i] == '(' || a[i]=='[' || a[i]=='{' || a[i]=='<')
                st.push(a[i]);
            else
            {
                if((st.size()==0) || (a[i] == ')' && st.top() != '(') || (a[i] == ']' && st.top() != '[') || (
                    a[i] == '}' && st.top() != '{') || (a[i] == '>' && st.top() != '<'))
                    {
                        cout << "False";
                        f = false;
                        break;
                    }
            st.pop();
            }
        }
        if (f == true && st.size() ==0)
            cout<<"True";
    }
    else
        cout<<"False";
    return 0;